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Abstract. We define and prove uniqueness of a natural liomomor- 
pliism (called the Orchard morphism) from some groups associated nat- 
urally to a finite set E to the group £{E) of two-partitions of E repre- 
senting equivalence relations having at most two classes on E. 

As an application, given a finite generic configuration C C R'*, we 
exhibit a natural partition of C in two sets. 

Le but de cette note est de montrer I'existence et I'unicite d'un ho- 
momorphisme naturel non-trivial entre certains groupes associes a un 
ensemble fini. 

Get homomorphisme fournit une partition naturelle en deux sous- 
ensembles sur I'ensemble C C R"* des points d'une configuration finie 
generique. 

Soit E un ensemble fini. Notons -E^'^ I'ensemble des suites de longueur 
I sans repetitions et I'ensemble des fonctions de E^^^ dans {±1} 

qui sont symetriques, c'est-a-dire independantes de I'ordre des arguments. 
Notons A^; le complexe simplicial fini associe au simplexe de sommets E. 
En utilisant I'isomorphisme entre le groupe additif Z/2Z et le groupe multi- 
plicatif {±1}, le groupe multiplicatif J^+{E^'-^) s'identifie au groupe C'~^ des 
(/— 1)— cochaines simpliciales de A^; a valeurs dans Z/2Z. L 'homomorphisme 
cobord d : C'"^ — > C' de T+{E^^'^) dans est donnee par 

I 

dip{xo,...,xi) = Y\_^{xo,---,Xj^i,Xj,Xj+i,...,xi) 

j=0 

et on a evidemment les inclusion 

B'' = lm{d : C^-^ C^} dZ^ = Kei{d : C''+^} C = J^+{E^''+^^) 

du groupe B'^ des fc— cobords dans le groupe Z*^ des A;— cocycles et du groupe 
Z dans le groupe C'' = Jf(^(^+^)) des /c-cochaines. 

Comme A^; est homotope a un point, les groupes de cohomologie = 
Z'^/B''- sont triviaux pour i > 1 et = {±1} (cf. [S] ou Le sous- 

groupe Z^ C !Fj^{E'^'^^) des 1— cocycles coincide done avec le groupe B^ 
des 1— cobords et s'identifie au groupe multiphcatif £{E) = C^/Z^ dont les 
elements sont des paires de fonctions {±a} de E dans {±1}. Une telle paire 
de fonctions ±a definit une partition a~^(l)Ua~^(— 1) de E en au plus deux 
sous-ensembles non-vides et correspond au 1— cobord a{x,y) = da{x,y) = 
a{x)a{y) pour x y £ E. 

Reciproquement, une cochaine a e = J'+iE^^^) est un 1— cocycle 
et done un 1— cobord si da{a,b,c) = a{a,b) a{a,c) cr{b,c) = 1 pour tout 
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(a, 6, c) G E^^\ On construit alors a G d^^{a) C C° = J^+(£'(^)) en choi- 
sissant un point base xq G E et en posant a{xo) = 1 et a{x) = a{x, xq) 
pour X xq. (L'existence de la cochaine a G d~^a pent egalement se 
deduire des proprietes du graphe fini F de sommets E et d'aretes {x, y} pour 
a{x,y) = 1. L'identite a{a,b) a{a,c) cr{b,c) = 1 pour tout (a, b, c) G S(^) 
montre que F possede au plus deux composantes connexes F+ et F_ qui 
sont des graphes complets. Quitte a permuter F+ et F_ on pent supposer 
xq G F+ et on definit a{x) = 1 si x G F+ et a{x) = —1 sinon.) J'appellerai 
£{E) = {±1}^/ lb 1 le groupe des 2— partitions de E. Ses elements sont en 
bijection avec les relations d'equivalence sur E ayant au plus 2 classes. 
Introduisons maintenant le groupe multiplicatif 

T± (S(') ) = (S(') ) U (^(') ) 

des fonctions de E^''^ dans {±1} qui sont soit symetriques soit antisymetriques. 
Une telle fonction ip G .F^ (avec e = + ou e = — ) verifie I'egalite 

(p{xi, . . .,Xi+i,Xi, ...,xi) = e ip{xi, . . .,Xi,Xi+i, ...,xi) 

pour tout 1 < i < I. 

Munissons I'ensemble fini E d'un ordre total. Pour un sous-ensemble 
F C E, designons par (^) I'ensemble des suites strictement croissantes de 
longueur k dans F. Notons '^{E) le nombre d'elements de E et posons pour 
ip G J^±(£^(')) ety^zGE 

(^v>iy^^) = ''^ ' li ip{xi,... ,xi-i,y)ip{xi,... ,xi-i,z) 

{xi,...,x.-i)e(ni''->) 

oil e = 1 si 99 G T+{E^^^) et e = -1 si 99 G T-{E^^^). 

Proposition 0.1. (i) La fonction a^p : E^"^^ — > est symetrique et ne 

depend pas du choix de I'ordre sur E. 

(a) L 'application 1 — > definit un homomorphisme Sym{E) — equivariant 
du groupe J^±(SW) dans le sous-groupe C des l-cocycles. 

Esquisse de la preuve. La symetrie de a^p est evidente. Le choix d'un 
autre ordre de E permute de maniere similaire les arguments dans les deux 
facteurs 

ip{xi, xi_i,y)ip{xi, xi_i, z) 

et les changements eventuels de signe s'annulent deux-a-deux. 

Les details pour prouver que I'application ip 1 — > est un homomor- 
phisme Sym(i?)— equivariant sont faciles et laisses au lecteur. 

Le cocycle a^p est ferme si on a aip{a,b)ap{b, c)aip{a,c) = 1 pour tout 
(a, b, c) G E^^^ . Si ip est symetrique cette identite est facile et laissee au 
lecteur. Pour ip antisymetrique, elle resulte de I'egalite 

(p{xi,... ,xi_2,c,a) ip{xi,...,xi^2,c,b) 
ip{xi, Xi_2, a, b) ip{xi,. . . , Xi_2, a, c) 
ip{xi,... ,xi_2,b,a) ip{xi,...,xi_2,b,c) = -1 

pour (xi, . . . , X1-2) G (^^^"a'''-^) . □ 
On appelle le cocycle a^^ donne par la Proposition lU.ll le cocycle du 
verger. Le morphisme du verger est defini comme 1' homomorphisme de 
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J-±{E^^^) dans £{E) qui associe a la fonction symetrique ou antisymetrique 
(p G J^±{E^'-^) la 2— partition (9~^(c7<^) definie par le 1— cocycle a^. 

Pour 1 < Z < tt(£'), on pent montrer que c'est I'unique homomorphisme 
non-trivial du groupe T±{E^^'^) dans le groupe £{E) qui soit equivariant par 
rapport a Taction evidente par automorphismes de Sym(£') sur 
£{E). 

Pour I = tt(£^) le morphisme du verger est toujours trivial et il n'existe pas 
d'autrc homomorphisme naturcl (Sym(i5^)— equivariant) de T±{E^^^^^^) dans 
£{E) si tJ(£J) > 2. Pour '^{E) = 2, un homomorphisme naturel "exotique" 
(distinct du morphisme du verger qui est trivial dans ce cas) de J^± (£'(f (^)) ) 
dans S{E) existe cependant ; c'est I'application qui envoie une fonction 
antisymetrique (qui est unique, au signc prcs) dc JF_(ii^(^)) sur I'unique 
element non-trivial dc £{E). Cette exception est rendue possible par le fait 
que le groupe Sym{E) agit trivialement sur £{E) si E possede au plus deux 
elements. 

L 'existence de cet homomorphisme n'est pas surprenant sur les fonctions 
symetriques. II pent en effet s'obtenir en composant I'un des homomor- 
phismes 

^ I — ^ /3^(y) = n(^^,...,^,_^)g(B\{y})¥'(a^i,---,a^i-i,y) 

de J-j^{E^^'>) — > !Fj^{E^^^) avec I'homomorphisme quotient !Fj^{E^'^'>) — > 
^+(£'(^^)/{±l} = £{E). C'est son extension aux fonctions antisymetriques 
jr_ (£■(')) qui n'est pas evidente a priori et qui constitue le resultat de cette 
Note. 

Citons I'application suivante, a I'originc du nom de cet homomorphisme. 

Une configuration est un sous-cnscmblc fini C C R'^ dc points dans un es- 
pace vectoriel (ou affine) reel muni d'une orientation. Une telle configuration 
est generique si tout sous-ensemble deA;-|-l < d+1 points engendre un sous- 
espace affine de dimension k. Considcrons la fonction (p : C^'^'^^^ — > 
definie par cp{xo, . . . , Xd) = 1 si la base xi ~ xq, X2 — xi,,...,Xd — Xd-i induit 
I'orientation positive de R*^ et ip{xo, . . . ,Xd) = — 1 sinon. II est evident que 
(fi est une fonction antisymetrique. On obtient alors une 2— partition sur C 
en considerant I'image 3~^(cJ(p) de (p par le morphisme du verger. 

Ainsi, dans un chapitre apocryphe d'Alice au pays des Merveilles, la Reine 
de Coeur exige un verger plante de fagon rationelle de pruniers et cerisiers. 
Elle a impose les emplacements des arbrcs futurs selon une configuration 
generique, semant ainsi un grand desarroi parmi ses jardiniers. Alice les a 
sauves provisoirement de la decapitation en utilisant le morphisme du verger 
qui generalise aux dimensions superieures les haies plantees de deux essences 
en alternance. 

La figure montre le verger de la Reine, plante par Alice avec 3 -H 6 = 9 
arbres (Alice a quand-meme eu un moment d'hesitation : ne sachant pas 
si la Reine prefer ait les prunes ou les cerises, elle a joue a pile ou face). 
Les droites tracees ont ete utilisees pour convaincre la Reine (qui n'y a rien 
compris mais qui, craignant de perdre la face devant ses sujets, n'a pas ose 
I'avouer) en utilisant les explications donnees ci-dessous. 
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Figure : Le verger de la Reine de Coeur 



Pour if G T-{C'^^^) provenant d'une configuration generique C C R*^, la 
relation d'equivalence associee a se calcule de la maniere suivante: Pour 
X ^ y ^ C, notons s{x^ y) le nombre d'hyperplans qui separent x de y et qui 
contiennent d points distincts de C \ {x, y}. Les points x et y appartiennent 
a la meme classe de d~'^{a^) si et seulement si s{x,y) = ("^^1^^) (mod 2). 

Citons pour terminer la propriete suivante de I'homomorphisme du verger. 
On dit que deux fonctions ■0 G •^±(-E'^'^) sont reliees par un flip si 

ip{xi,...,xi) = tlj{xi,...,xi) 

sauf pour {xi, . . . , xi} = X oii X C est un sous-ensemble fixe de I elements 
dans E. Les 2— partitions 0~^(o"<^) et d~^{a.ip) associees a ip et ip sont alors 
identiques en dehors de X et different sur X (pour un choix convenable des 
representants) . 

Sur une configuration planaire, un flip consiste a faire degenerer un trian- 
gle tres obtus forme de trois points convenables de C en trois points alignes 
pour arriver a un triangle tres obtus ressemblant au triangle mirroir relative- 
ment a son arete la plus longue. En coloriant les deux classes associees aux 
2— partitions avec deux couleurs differentes, on voit ainsi que lors d'un flip, 
tous les points restent de la meme couleur sauf les points du flip qui, sous 
I'effet de la forte emotion provoquee par I'alignement, changent de couleur. 

Remarquons que deux configurations generiques de n points dans (ou 
plus generalement dans R"^) peuvent toujours etre reliees, a isotopie pres, 
par un nombre fini de flips. 

Des calculs indiques dans [2 suggerent qu'il n'y a generalement pas de 
restrictions sur les nombres possibles de pruniers dans les configurations 
planaires generiques a n points : Pour n = 5, 7, 8, 9 ce nombre pent pren- 
dre toutes les valeurs entre et n. Les cas monochromatiques ou tres 
desequilibres sont cependant relativement rares. 
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